package part1.language_basis.day07;

/*
找到2到100之间的所有素数（质数）
素数：除了1和它本身外，不能被其他任何自然数整除的数
 */
public class PrimeNumber {
    public static void main(String[] args) {


        for (int i = 2; i <= 100; i++) {
            boolean flag = true;
            for (int j = 2; j <= i/2; j++) {
                if (i%j==0){
                    flag = false;
                    break;
                }
            }
            if (flag){
                System.out.print(i+"\t");
            }
        }
        //方法1
//        for (int num = 2; num <= 100; num++) {
//            boolean flag = true;
//            for (int i = 2; i <= num/2; i++) {
//                if (num%i==0){
//                    flag = false;
//                    break;
//                }
//            }
//            if (flag){
//                System.out.print(num+"\t");
//            }
//        }


        System.out.println();

        //方法2
        for (int i = 2; i <= 100; i++) {
            int count = 0;
            for (int j = 2; j <= i/2; j++) {
                if (i%j==0){
                    count++;
                    break;
                }
            }
            if (count==0){
                System.out.print(i+"\t");
            }
        }

    }
}
